import java.util.Arrays;

public class ArraysTest3 {
    public static void main(String[] args) {
        int[] arr = {1, 5, 9, 23, 43, 58, 96};

        int target = 58;
        //二分查找
        int index = Arrays.binarySearch(arr, target);
        System.out.println("查找58的index = " + index);//5

        target = 15;
        //二分查找
        index = Arrays.binarySearch(arr, target);
        System.out.println("查找target的index = " + index);//-6
        //-6的含义：（1）只要是负数下标，说明这个目标值不在数组中（2）-插入点-1 = index
        //插入点就是如果把target插入到现在的数字中，它应该在哪个位置
        System.out.println("target的插入点：" + -(index+1));
    }
}
